Quantum circuit representation of Bayesian networks

نویسندگان

چکیده

Probabilistic graphical models such as Bayesian networks are widely used to model stochastic systems perform various types of analysis probabilistic prediction, risk analysis, and system health monitoring, which can become computationally expensive in large-scale systems. While demonstrations true quantum supremacy remain rare, computing applications managing exploit the advantages amplitude amplification have shown significant computational benefits when compared against their classical counterparts. We develop a systematic method for designing circuit represent generic discrete network with nodes that may two or more states, where than states mapped multiple qubits. The marginal probabilities associated root (nodes without any parent nodes) represented using rotation gates, conditional probability tables non-root controlled gates. gates one control qubit ancilla proposed approach is demonstrated three examples: 4-node oil company stock 10-node liquidity assessment, 9-node naive Bayes classifier bankruptcy prediction. circuits were designed simulated Qiskit, platform enables simulations also has capability run on real hardware. results validated those obtained from implementations.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamic Bayesian Networks : Representation ,

Dynamic Bayesian Networks: Representation, Inference and Learning by Kevin Patrick Murphy Doctor of Philosophy in Computer Science University of California, Berkeley Professor Stuart Russell, Chair Modelling sequential data is important in many areas of science and engineering. Hidden Markov models (HMMs) and Kalman filter models (KFMs) are popular for this because they are simple and flexible....

متن کامل

Quantum Bayesian approach to circuit QED measurement

We present a simple formalism describing evolution of a qubit in the process of its measurement in a circuit QED setup. When a phase-sensitive amplifier is used, the evolution depends on only one output quadrature, and the formalism is the same as for a broadband setup. When a phasepreserving amplifier is used, the qubit evolution depends on two output quadratures. In both cases a perfect monit...

متن کامل

Bayesian Networks: Representation, Variable Elimination

We can view a Bayesian network as a compact representation of a joint probability distribution (the computational view). We can also view it as a graphical representation of a set of conditional independence statements (the conditional independence view). As it turns out, the two views are equivalent. (For more details please refer to [1] and [2]). In this class, we will focus exclusively on th...

متن کامل

Representation of Bayesian Networks as Relational Databases

A Bayesian network can be regarded as a summary of a domain expert’s experience with an implicit population. A database can be regarded as a detailed documentation of such an experience with an explicit population. This connection between Bayesian networks and databases is well recognized and have been pursued for knowledge acquisition [1, 2, 11]. Existing databases are treated as information r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Expert Systems With Applications

سال: 2021

ISSN: ['1873-6793', '0957-4174']

DOI: https://doi.org/10.1016/j.eswa.2021.114768